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make use of the general interconnection network. 
Another network of so-called fast or universal con- 
ductors is provided for distributing widely used logic 
signals such as clock and clear signals throughout 
the circuit. 
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© Programmable logic array integrated circuits. 

CM 

^ © A programmable logic array integrated circuit 
has a number of programmable logic modules which 
CO are grouped together in a plurality of logic array 
«— blocks ("LABs"). The LABs are arranged on the 
O) circuit in a two dimensional array. A conductor net- 
CD work is provided for interconnecting any logic mod- 
ify ule with any other logic module. In addition, adjacent 
© or nearby logic modules are connectable to one 
A another for such special purposes as providing a 
m carry chain between logic modules and/or for con- 
necting two or more modules together to provide 
more complex logic functions without having to 
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Background of the Invention 

This invention relates to programmable logic 
array integrated circuits, and more particularly to 
programmable logic array integrated circuits having 5 
improved and more diverse interconnections be- 
tween the individual logic modules. 

Commonly assigned, co-pending U.S. patent 
application Serial No. 754,017, filed September 3, 
1991 (which is hereby incorporated by reference 70 
herein) shows programmable logic array integrated 
circuits which are highly modular. In the circuits 
shown in that application, very similar types of 
interconnection pathways are used for all types of 
interconnections between the logic modules. This 75 
tends to simplify the design of the circuit. It also 
tends to simplify the software and/or other tech- 
niques used to program the circuit to implement 
particular logic functions. Thus the circuits shown 
in the above-mentioned application have several 20 
important advantages. 

There is always room for further improvement, 
however, and there are some situations in which 
the provision of additional or alternative types of 
interconnections between the logic modules would 25 
have benefits sufficient to justify the additional cir- 
cuit and programming complexity. Such additional 
interconnection paths may be desirable for making 
frequently needed kinds of interconnections, for 
speeding certain kinds of interconnections, for al- 30 
lowing short distance connections to be made with- 
out tying up more general purpose and therefore 
long distance interconnection resources, etc. There 
is also a continuing demand for logic devices with 
larger capacity. This produces a need to implement 35 
logic functions more efficiently and to make better 
use of the portion of the device which is devoted to 
interconnecting individual logic modules. 

It is therefore an object of this invention to 
provide improved programmable logic array inte- 40 
grated circuits. 

It is a more particular object of this invention to 
provide programmable logic array integrated cir- 
cuits with additional possibilities for interconnec- 
tions between the logic modules. 45 

Summary of the Invention 

These and other objects of the invention are 
accomplished in accordance with the principles of 50 
this invention by providing programmable logic ar- 
ray integrated circuits which basically employ a 
highly modular structure of logic elements and 
logic element interconnection pathways, but which 
also have one or more of several types of addi- 55 
tional interconnection pathways for such purposes 
as making interconnections locally without tying up 
resources in the general interconnection structure. 



For example, such local interconnections may in- 
clude carry chain interconnections between adja- 
cent or nearby logic modules, or cascade logic 
connections between such modules in order to 
allow concatenation of the logic in those modules 
without recourse to the general interconnection 
structure. Where, as is preferred, the logic modules 
are grouped in logic array blocks ("LABS") which 
are in turn arranged on the integrated circuit in 
rows and columns, these additional local intercon- 
nections may not only be provided between logic 
modules within an LAB, but also to logic modules 
in the LABs in another (typically adjacent) row 
and/or column. 

In embodiments employing a network of so- 
called global horizontal and vertical conductors, 
interconnections between those conductors are 
preferably made through tri-state drivers rather 
than mere passive connections in order to boost 
signals which may be required to travel relatively 
long distances through the circuit. Such drivers 
may alternatively or in addition be used on all logic 
module output signals which drive relatively long 
conductors on the circuit. 

In addition to the network of global horizontal 
and vertical conductors typically used for making 
interconnections between all but relatively closely 
adjacent logic modules and connections to most of 
the input and output terminals of the circuit, an- 
other auxiliary network of horizontal and vertical 
conductors (so-called universal fast conductors) 
may be provided for distributing certain widely 
used logic signals such as clock and clear signals 
throughout the circuit. For example, conductors in 
this universal fast conductor network may be con- 
nectable to every logic module in the circuit. 

Further features of the invention, its nature and 
various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the preferred embodiments. 

Brief Description of the Drawings 

FIG. 1 is a simplified schematic block diagram 
of an illustrative programmable logic array inte- 
grated circuit constructed in accordance with the 
principles of the invention. 

FIG. 2 is a more detailed schematic block 
diagram of an illustrative embodiment of a repre- 
sentative portion of the circuit shown in FIG. 1 . 

FIG. 3 is a still more detailed schematic block 
diagram of an illustrative embodiment of a repre- 
sentative portion of the circuitry shown in FIG. 2. 

FIG. 4 is a schematic block diagram of an 
illustrative embodiment of a portion of the circuitry 
shown in FIG. 3. 

FIG. 5 is another view of the circuit of FIG. 1 
showing an illustrative embodiment of additional 
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elements of that circuit. 

FIGS. 6a and 6b are schematic block diagrams 
showing an illustrative embodiment of representa- 
tive portions of FIG. 5 in more detail. 

FIGS. 7a through 7c are schematic diagrams 5 
showing illustrative alternative embodiments of por- 
tions of the circuitry shown in FIG. 3. 

FIG. 8 is another more detailed schematic 
block diagram of an illustrative embodiment of a 
representative portion of FIG. 2. io 

FIG. 9 is a schematic diagram of an illustrative 
embodiment of a representative element shown in 
FIG. 2. 

Detailed Description of the Preferred Embodiments 75 

FIG. 1 shows the overall organization of an 
illustrative programmable logic array integrated cir- 
cuit 10 constructed in accordance with the princi- 
ples of this invention. Not all of the conductors 20 
employed in circuit 10 are shown in FIG. 1, but 
enough is shown in this FIG. to begin the discus- 
sion. Each logic module 12 is represented by a 
small square in FIG. 1. Logic modules 12 are 
grouped together in groups of eight. Each of these 25 
groups is referred to as a logic array block or LAB 
14. LABs 14 are arranged in six horizontal rows 
and 22 vertical columns on circuit 10. Accordingly, 
there are a total of 132 LABs 14 and 1056 logic 
modules 12 on circuit 10. Each logic module 12 is 30 
capable of performing a relatively elementary logic 
function (discussed in more detail below), but ex- 
tremely complex logic can be performed by var- 
iously interconnecting the logic modules as will 
now be discussed. 35 

The interconnection circuitry shown in FIG. 1 
includes (1) groups of so-called global horizontal 
conductors 20 interspersed between the horizontal 
rows of LABs, and (2) groups of global vertical 
conductors 22 interspersed between the vertical 40 
columns of LABs. These conductors are global in 
the sense that they extend along an entire row or 
column. Programmable interconnections can be 
made between intersecting horizontal and vertical 
conductors in order to apply signals on the vertical 45 
conductors to the horizontal conductors. Each LAB 
14 has a group of vertical LAB input conductors 24 
for conveying signals from the global horizontal 
conductors 20 intersected by conductors 24 to the 
logic modules 12 in that LAB. 50 

In addition to the above-described conductors, 
FIG. 1 shows part of a network of so-called univer- 
sal fast conductors. The conductors 30 of this 
network shown in FIG. 1 extend throughout the 
entire circuit and can be used as will be described 55 
in more detail below to convey widely used logic 
signals such as clock and/or clear signals to any 
logic modules 12 on the circuit. 



Although other numbers of conductors can be 
used if desired, in the depicted preferred embodi- 
ment, there are 176 conductors in each group of 
global horizontal conductors 20, there are 16 con- 
ductors in each group of global vertical conductors 
22, there are 24 conductors in each group of LAB 
input conductors 24, and there are four universal 
fast conductors 30. 

Turning now to FIG. 2 which shows one possi- 
ble implementation of part of a typical LAB 14 on 
circuit 10, four representative logic modules 12 are 
shown. Although logic modules 12 can be imple- 
mented in other ways (e.g., as product-term-based 
macrocelts (an alternative which is discussed in 
more detail below, for example, in connection with 
FIGS. 7a-c)) in the illustrative embodiment shown 
in FIG. 2 each logic module 12 includes a look up 
table or universal logic block ("ULB") 40 and a flip- 
flop type device 142. Each look up table 40 is 
basically a circuit which can be programmed to 
produce an output signal which is any logical func- 
tion of four input signals applied to the look up 
table. Each flip-flop 142 is a circuit which can be 
programmed either to store or to simply pass 
through the output signal of the associated look up 
table (see, for example, the circuit shown in Nor- 
man et al. U.S. patent 4,864,161). Alternatively, 
device 142 could be a flip-flop with no pass 
through or bypass capability. 

In addition to the above-described representa- 
tive logic modules, FIG. 2 shows portions of repre- 
sentative global horizontal conductors 20, global 
vertical conductors 22, LAB input conductors 24, 
and universal fast conductors 30. Each of LAB 
input conductors 24 can be connected to a se- 
lected one (or more) of conductors 20 and 30 via a 
programmably controlled programmable logic con- 
nector ("PLC") 50 (only some of which are shown 
in FIG. 2). PLCs 50 can be implemented in any of 
a wide variety of ways. For example, each PLC 50 
can be a relatively simple programmable connector 
such as a plurality of switches for connecting any 
one of several inputs to an output. Alternatively, 
each PLC can be a somewhat more complex ele- 
ment which is capable of performing logic (e.g., by 
logically combining several of its inputs) as well as 
making a connection. In the latter case, for exam- 
ple, each PLC can be product term logic imple- 
menting functions such as AND, NAND, OR, or 
NOR. Examples of components suitable for im- 
plementing PLCs 50 are EPROMs, EEPROMs, 
pass transistors, transmission gates, antifuses, la- 
ser fuses, metal optional links, etc. The compo- 
nents of PLCs 50 can be controlled by various 
function control elements ("FCEs") as described in 
more detail below (although with certain PLC im- 
plementations (e.g., fuses and metal optional links) 
separate FCE devices are not required, so that in 
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those cases the depiction of FCE devices in the 
accompanying drawings merely indicates that the 
PLCs are programmable). 

In the depicted, presently preferred embodi- 
ment each PLC 50 a 15-to-1 switch which is con- 
trolled by programmable function control elements 
("FCEs") 51 on circuit 10 to connect one of its. 15 
inputs to its output. Each of the 15 inputs is the 
signal on a predetermined respective one of con- 
ductors 20 or 30. There is one PLC 50 for each of 
the 24 LAB input conductors 24. Each of conduc- 
tors 20 and 30 is connected to two of PLCs 50. 
Accordingly, each of conductors 20 and 30 is con- 
nectable to two of conductors 24. The letter P and 
the associated arrow symbol inside dotted line 49 
indicate that the population of connections from 
conductors 20 and 30 to the inputs of each of 
PLCs 50 is a partial population. 

FCEs 51 can also be implemented in any of 
several different ways. For example, FCEs 51 can 
be SRAMs, DRAMs, first-in first-out ("FIFO") 
memories, EPROMs, EEPROMs, function control 
registers (e.g., as in Wahlstrom U.S. patent 
3,473,160), ferro-electric memories, fuses, anti- 
fuses, or the like. 

Each of the four data inputs to each logic 
module 12 can be connected to any one (or more) 
of LAB input conductors 24 (and/or any one (or 
more) of local conductors 26) via a PLC 52. PLCs 
52 (and each similar PLC 34 which are discussed 
below) may have any of the characteristics de- 
scribed above for the general case of PLCs 50. 
However, in the depicted, presently preferred em- 
bodiment each of PLCs 52 (and each similar PLC 
34) is a 32-to-1 switch so that any one of the 24 
LAB input conductors 24 or any one of the eight 
local conductors 26 can be connected to each LAB 
data input. Accordingly, the letter F and the asso- 
ciated arrow symbol inside chain dotted line 53 
indicate that the population of connections from 
conductors 24 and 26 to PLCs 34 and 52 is a full 
population. To avoid overcrowding the drawing, the 
FCEs (similar to above-described FCEs 51) for 
programmably controlling PLCs 34 and 52 are not 
shown separately, but rather are assumed to be 
part of elements 34 and 52. 

The data output of the flip-flop 142 in each 
logic module 12 can be applied (via conductor 54) 
to a respective one of local conductors 26. These 
conductors serve only the logic modules in the 
associated LAB 14. In other words, conductors 26 
do not extend beyond the associated LAB. The 
data output of the flip-flop 142 in each logic mod- 
ule 12 can also be applied to either or both of two 
global vertical conductors 22 (via tri-state drivers 
56), and to one of global horizontal conductors 20 
(via PLC 58 and tri-state driver 60). The other input 
or inputs to each PLC 58 are the signals from one 



59 137A2 6 

or more of global verticaJ conductors 22. Accord- 
ingly, global vertical conductors 22 are selectively 
connectable to global horizontal conductors 20 via 
PLCs 58 and tri-state drivers 60. PLCs 58 may be 

5 similar to any of the above-described PLCs. The 
use of tri-state drivers 56 and 60 is advantageous 
to strengthen signals which may be required to 
travel relatively long distances throughout circuit 10 
and/or which may be inputs to relatively large num- 

70 bers of other components. A suitable tri-state driver 
is shown in FIG. 9 and described in detail below. 
Some or all of tri-state drivers 56 and 60 may be 
controlled (i.e., turned on or off) by FCEs (e.g., 
FCEs 57) on circuit 10. PLCs 58 are also typically 

15 controlled by FCES on the circuit. All of these 
FCEs may be similar to above-described FCEs 51 . 

In addition to being available as data inputs to 
logic modules 12, the signals on any of conductors 
24 and 26 can also or alternatively be applied to 

20 any of local vertical conductors 32 via PLCs 34. In 
the depicted, presently preferred embodiment, 
each of PLCs 34 is a 32-to-1 switch, but PLCs 34 
can alternatively have any of the characteristics 
described above for the general case of PLCs 50. 

25 Although only two PLCs 34 are shown in FIG. 2, 
there is preferably one such PLC for each of the 
four conductors 32. Each of conductors 32 is con- 
nectable to any one of universal fast conductors 30 
for receiving the signal on the fast conductor. 

30 These connections from conductors 30 to conduc- 
tors 32 are preferably made in the same way that 
the connections from conductors 24 and 26 to 
conductors 32 are made, i.e., by PLCs controlled 
by FCEs (all represented by element 31 in FIG. 2). 

35 Again, although each of these PLCs can have any 
of the characteristics described above for the gen- 
eral case of PLCs 50, in the depicted, presently 
preferred embodiment each of these PLCs can 
connect any of conductors 30 to an associated one 

40 of conductors 32. The letter F and the arrow sym- 
bol inside chain dotted line 31 indicate that the 
population of possible connections from conductors 
30 to each of conductors 32 is a full population. 
Each of conductors 32 is connectable (via conduc- 

45 tors 36) to each of logic modules 12. FCE-con- 
trolled PLCs in each logic module allow these 
signals to be used for such purposes as flip-flop 
clock and flip-flop clear (see FIG. 8 (discussed 
below) which shows an illustrative logic module 12 

so in more detail). Thus local vertical conductors 32 
are known as clock and clear lines and can be 
driven from fast lines 30 for synchronous clocks 
and clears (i.e., clocks and clears which come from 
outside of device 10 and are available everywhere 

55 throughout device 10), or from LAB input lines 24 
or local lines 26. 

There are two other types of logic module 
interconnections shown in FIG. 2 which require 
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discussion. The first of these is carry chain inter- 
connection represented in part by conductors 70a 
and 70b. These interconnections allow a carry out 
output of each logic module 12 to be used as a 
carry in input to an adjacent or nearby logic mod- 
ule as shown, for example, in commonly assigned, 
co-pending U.S. patent application Serial No. 
07/880,752, filed May 8, 1992 (see also FIG. 8 
herein). For example, carry chain conductors 70a 
allow the carry out output of each logic module 12 
shown in FIG. 2 to be the carry in input to the next 
higher logic module in that FIG. Similarly, carry 
chain conductor 70b runs from the top-most logic 
module 12 in the LAB fragment shown in FIG. 2 to 
the bottom-most logic module in the horizontally 
adjacent LAB in the adjacent column of LABs. This 
allows the carry chain to continue from LAB to LAB 
if desired. 

The other type of logic module interconnection 
remaining to be discussed is illustrated by repre- 
sentative conductors 72a and 72b in FIG. 2 (see 
also commonly assigned, co-pending U.S. patent 
application Serial No. 07/880,888, filed May 8, 
1992). These conductors are called cascade con- 
nect conductors. They allow the data outputs of 
adjacent or nearby logic modules 12 to be logically 
combined, if desired, to perform more complex 
logic functions without the need to pass intermedi- 
ate data through the general interconnection net- 
work. The manner in which cascade connect con- 
ductors 72 are employed in the logic modules is 
shown in detail in FIG. 3. 

As shown in FIG. 3, a typical logic module 12 
includes look up table or ULB 40 which is con- 
trolled by 16 FCEs 44 to produce on data output 
lead 46 any desired logical function of the four data 
input signals from PLCs 52. (Although in the par- 
ticular embodiment shown in FIG. 3 a representa- 
tive FCE 44 is depicted as a RAM cell, it will be 
understood that FCEs 44 can be implemented in 
any of a wide variety of ways as discussed above 
in connection with FCEs 51). The signal on lead 46 
is applied to one input of AND gate 48. (Although 
shown as an AND gate in FIG. 3, cascade connect 
device 48 could alternatively be any other suitable 
two-input logic function such as an EXCLUSIVE OR 
gate.) The other input to AND gate 48 is the 
cascade connect input from another logic module 
12 gated by transistor 74a which is controlled by 
FCE 74b (similar to previously described FCEs). (If 
transistor 74a is disabled by FCE 74b, then transis- 
tor 74c is enabled to connect the second input of 
AND gate 48 to a source of logical 1 potential.) 
Accordingly, assuming that transistor 74a is en- 
abled, AND gate 48 produces an output signal on 
lead 76 which is the logical AND of the signals on 
incoming leads 46 and 72. The signal on lead 76 
can therefore be a significantly more complex logic 
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function than could be produced by one look up 
table 40 by itself. In addition to being applied to 
flip-flop 42 and then by way of lead 78 and ele- 
ments 54, 56, 58, and 60 to the more general 

5 interconnection structure, the signal on lead 76 is 
also applied to another cascade connect conductor 
72 for cascade connection to another adjacent or 
nearby logic module 12 in the same way that the 
incoming lead 72 shown in FIG. 3 is connected to 

70 the logic module shown in that FIG. 

FIG. 2 shows that each cascade connect con- 
ductor 72a from a logic module 12 is connected to 
the next higher logic module in that FIG. The 
cascade connect output from the top-most logic 

75 module 12 in FIG. 2 goes (via cascade connect 
conductor 72b) to logic modules in an adjacent 
column of LABs (e.g., to the bottom-most logic 
modules in the LAB immediately to the right of the 
LAB fragment shown in FIG. 2). 

20 FIG. 4 shows a typical basic look up table 40 in 

more detail. (Look up table 40 may be modified as 
shown in above-mentioned application Serial No. 
07/880,752 to facilitate performance of fast carry 
logic, but FIG. 4 shows the basic structure of a 

25 four-input look up table.) This table is controlled by 
16 FCEs 44. The output signal of each of these 
FCEs is applied to a respective one of 16 AND 
gates 80. Alternate ones of AND gates 80 are 
respectively controlled by the true and complement 

30 of the first data input J, the complement of input J 
being produced by inverter 11. The outputs of 
adjacent pairs of switches 80 are then combined 
by OR gates 81 and applied to eight AND gates 
82. Alternate ones of AND gates 82 are respec- 

35 tively controlled by the true and complement of the 
second data input K, the complement of input K 
being produced by inverter 12. The outputs of adja- 
cent pairs of AND gates 82 are combined by OR 
gates 83 and then applied to four AND gates 84. 

40 Alternate ones of AND gates 84 are respectively 
controlled by the true and complement of the third 
data input L, the complement of input L being 
produced by inverter 13. The outputs of adjacent 
pairs of AND gates 84 are combined by OR gates 

45 85 and applied to two AND gates 86. One of AND 
gates 86 is controlled by the true of the fourth data 
input M, while the other AND gate 86 is controlled 
by the complement of that input (produced by 
inverter 14). The outputs of AND gates 86 are 

so combined by OR gate 87 to produce the data 
output on conductor 46. It will be apparent from the 
foregoing that any desired logical function of data 
inputs J-M can be produced by appropriately pro- 
gramming FCEs 44. 

55 FIG. 5 shows how input/output pins may be 
provided on circuit 10. Six groups 90 of eight 
input/output pins are shown along each side of 
circuit 10. Twenty-two groups 92 of two 
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input/output pins are shown along each of the top 
and bottom of the circuit. In addition, there are four 
fast input pins 94 respectively connected to fast 
conductors 30, seven control pins 96 for use during 
programming of device 10, and approximately 30 
supply pins 98 for supplying power and ground 
potential to device 10. 

Although other arrangements for connecting 
the conductors on device 10 to its input/output pins 
are possible, FIGS. 6a and 6b show parts of an 
illustrative embodiment of such an arrangement. In 
FIG. 6a the 176 global horizontal conductors 20 
associated with each horizontal row of LABs 14 are 
arranged so that half can receive the outputs of the 
drivers 60 (FIG. 2) associated with the top four 
logic modules 12 in each LAB in that row, while the 
other half of these conductors 20 can receive the 
outputs of the drivers 60 associated with the lower 
four logic modules 12 in each LAB in that row. 
Accordingly, in FIG. 6a each group of 176 global 
horizontal conductors 20 is shown divided into two 
subgroups of 88 such conductors, one subgroup 
being above the associated row of LABs 14, and 
the other subgroup being below that row of LABs. 
Each input/output pin 1 00 in each group 90 of such 
pins can receive an output via a PLC 102 from the 
conductors 20 in two subgroups of 88 such con- 
ductors. (Again, PLCs 102 can have any of the 
characteristics described above for the general 
case of PLCs 50, and PLCs 102 are controlled by 
programmable FCEs similar to those described 
above.) One of these two subgroups of conductors 
is associated with the lower logic modules 12 in 
one row of LABs 14, while the other subgroup of 
conductors is associated with the upper logic mod- 
ules 12 in the LAB row immediately below the first 
row. 

For use as an input pin, each pin 100 is con- 
nected through two tri-state drivers to two of con- 
ductors 20. Thus each symbol 104 in FIG. 6a 
represents two tri-state drivers, each of which is 
programmably controlled (e.g., by an FCE similar 
to those described above). 

In FIG. 6b the 16 global vertical conductors 22 
associated with each vertical row of LABs 14 are 
split into two groups of eight conductors at the top 
and bottom of the device. Each group of eight 
conductors is applied to a respective one of PLCs 
103 (similar to the above-described PLCs). Each 
PLC 103 applies one (or more) of the signals 
applied to it to an associated input/output pin 101. 
For use as an input pin, each pin 1 01 is connected 
through two programmable tri-state drivers 105 to 
two of conductors 22. 

As mentioned above, logic modules 12 can be 
implemented in other ways. For example, the por- 
tion of each logic module 12 which is described 
above as a look up table 40 can alternatively be 



implemented as sum-of-products logic of the type 
shown in FIG. 7a. The particular logic shown in 
FIG. 7a is of the well known "programmable AND, 
fixed OR" type. In this logic the true or com- 

5 plement of any of inputs A-D (which correspond to 
signals A-D in FIG. 3) is programmably connec- 
table to each of AND gates 202a-e. Accordingly, 
each of these AND gates produces the logical 
"product" of the inputs connected to it. These 

70 products are sometimes referred to as "product 
terms" or "pterms". The outputs of AND gates 
202a-d are all applied to OR gate 204. The output 
signal of OR gate 204 is therefore the logical 
"sum" of the applied pterms. The output of OR 

75 gate 204 is applied to EXCLUSIVE OR gate 206. 
The other input to gate 206 is pterm 202e. Accord- 
ingly, pterm 202e can be used (in conjunction with 
gate 206) to selectively invert or otherwise gate the 
sum-of-products output of OR gate 204. The output 

20 of gate 206 is applied to EXCLUSIVE OR gate 208. 
The other input to gate 208 is the output signal of 
programmable FCE 210 (similar to the other FCEs 
described above). Accordingly, FCE 210 can be 
used (in conjunction with gate 208) to selectively 

25 invert the output of gate 206. The output of gate 
208 can be applied, inter alia, to the data input of 
the register 42 of the logic module. 

Another example of a possible alternative con- 
struction of logic modules 12 is shown in com- 

30 monly assigned, co-pending U.S. patent application 
Serial No. 688,252, filed April 22, 1991, which is 
hereby incorporated by reference herein. The 
macrocell structure 100 shown and described in 
that patent application can be readily employed as 

35 the logic module 12 in the programmable logic 
array structures of this invention. 

Still other examples of possible logic module 
construction are shown in FIGS. 7b and 7c. In FIG. 
7b each conductor 24 and 26 (corresponding to 

40 conductors 24 and 26 in FIG. 2) is present in both 
the true and complement form. Pterms are formed 
in programmable connections between these con- 
ductors and the inputs to AND gates 202a-e. The 
remainder of each FIG. 7b logic module may then 

45 be similar to the corresponding portion of the cir- 
cuitry shown in FIG. 7a. 

In the further alternative shown in FIG. 7c, the 
circuitry outside the rectangular boxes may be 
identical to the corresponding portion of FIG. 7b. 

50 The circuitry represented by each rectangular box 
in FIG. 7c may be the macrocell structure 100 
shown in above-mentioned application Serial No. 
688,252. 

FIG. 8 is another depiction of an illustrative 
55 logic module 12 in accordance with this invention. 
Certain features shown in FIG. 8 -especially those 
related to the implementation of fast carry logic 
and the use of logic modules of this type in adders 
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and counters - are shown in even more detail in 
above-mentioned application Serial No. 07/880,752. 
For example, that application explains that input C 
is applied to flip-flop 42 as data (in addition to 
being applied to universal logic block 40) to facili- 
tate loading data into the flip-flop when logic mod- 
ule 12 is to be used as one stage of a loadable 
counter. Cascade connect input 72 is applied as 
one input to logic element 48 (typically an AND 
gate as described above in connection with FIG. 3). 
The desired signals on clock and clear fines 32 are 
selected by programmable (i.e., FCE-controlled) 
PLCs 120 and 122. The output of PLC 122 is 
applied to the clear input terminal of flip-flop 42. 
The output of PLC 120 and one of signals 32 are 
applied to clock control and asynchronous load 
control logic 124 to produce a signal applied to the 
clock input terminal of flip-flop 42. This signal con- 
trols the clocking of flip-flop 42 f as well as the 
asynchronous loading of that flip-flop (e.g., when 
loading the starting value into a loadable counter). 

The main data output 46 of universal logic 
block 40 is the other input to logic element 48. The 
output of element 48 is the D input to flip-flop 42 
(for registered output from logic module 12). The 
output of element 48 can also bypass flip-flop 42 
via programmable (i.e., FCE-controlled) switch 130 
(for unregistered output from the logic module). 
FCE 131 controls switch 130. Finally, the output of 
element 48 is also the cascade connect output 72 
from this logic module to the next logic module 12 
in the cascade connect chain. 

Universal logic block 40 in FIG. 8 is equipped 
as shown in above-mentioned application Serial 
No. 07/880,752 to provide as outputs X and Y the 
logical NOR and logical NAND of two inputs to 
block 40. As is also shown in said above-men- 
tioned application, carry select logic 126 inverts X 
and Y, and then uses fast carry input 70 to select 
the appropriate one of the inverted signals as the 
fast carry output 70 to be applied to the next logic 
module 12 in the fast carry chain. 

As mentioned above, FIG. 9 shows a typical tri- 
state driver 1 50 such as can be used for drivers 56 
and 60 in FIG. 2. (Of course, any other suitable tri- 
state driver can be used instead if desired.) Data is 
applied to input terminal TRIIN, and a driver-en- 
abling signal is applied to terminal RSELTRI (e.g., 
from a programmable RAM cell). If driver 150 is 
enabled by the latter signal, the input data is 
passed to output terminal TRIOUT. Driver 150 has 
three stages. The first stage includes P-channel 
transistors MP0 and MP1 and N-channel transistor 
MN0 connected in series between VCC (logical 1) 
and ground (logical 0). The TRIIN terminal is con- 
nected to the gates of MP0 and MN0. The inverted 
RSELTRI signal is applied to the gate of MP1. The 
second stage includes P-channel transistor MP2 



and N-channel transistors MN1 and MN2 connect- 
ed in series between VCC and ground. The RSEL- 
TRI signal is applied to the gates of MP2 and MN1. 
The signal between MP0 and MP1 is applied be- 

5 tween MP2 and MN1. as well as to the gate of third 
stage P-channel transistor MP3. The signal be- 
tween MP1 and MN0 is applied between MN1 and 
MN2, as well as to the gate of third stage N- 
channel transistor MN3. MP3 and MN3 are con- 

70 nected in series between VCC and ground. The 
node between MP3 and MN3 is TRIOUT. 

Although the use of tri-state drivers is preferred 
for elements such as 56 and 60 in FIG. 2, in some 
embodiments of the invention it may be possible to 

75 employ simple buffers instead. 

It will be understood that the foregoing is mere- 
ly illustrative of the principles of this invention, and 
that various modifications can be made by those 
skilled in the art without departing from the scope 

20 and spirit of the invention. For example, the num- 
ber of logic elements in each LAB can be altered if 
desired. Similarly, the number of LABs can be 
varied, as can the numbers of the various types of 
conductors and inter-conductor connections. As still 

25 another example of modifications with the scope of 
this invention, any of the techniques shown in 
FIGS. 5-9 of above-mentioned application Serial 
No. 754,017 can be used to facilitate providing 
conductor inter-connections of the type indicated, 

30 for example, at 31, 49, and 53 in FIG. 2 herein. 

Claims 

1. A programmable logic array integrated circuit 

35 (10) including a plurality of logic modules (12), 

each of which has a plurality of inputs (A-D) 
and at least one output (54) for producing as 
said output a programmable logical function of 
said inputs, said logic modules being grouped 

40 in a plurality of logic array blocks (14), said 

blocks being disposed on said circuit in a two 
dimensional array including intersecting rows 
and columns of said blocks; a plurality of first 
conductors (26) associated with each of said 

45 blocks for selectively applying the outputs of 

the logic modules in the associated block to 
the inputs of the logic modules in that block; a 
plurality of second conductors (20) extending 
substantially parallel to a first dimension of 

so said array, said second conductors being 

grouped in a plurality of groups, each of which 
groups is associated with, a respective one of 
said rows of blocks, each second conductor in 
each of said groups of second conductors ex- 

55 tending continuously past substantially all of 

the blocks in the associated row; a plurality of 
third conductors (22) extending substantially 
parallel to a second dimension of said array, 
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said third conductors being grouped in a plu- 
rality of groups, each of which groups is asso- 
ciated with a respective one of said columns of 
blocks, each third conductor in each of said 
groups of third conductors extending continu- 5 
ously past substantially all of the blocks in the 
associated column; means (56, 57, 58, 60) for 
selectively applying the output of each logic 
module to at least one of the second or third 
conductors in the group of second or third io 
conductors associated with the block which 
includes that logic module; and means (58, 60) 
for selectively connecting each of said second 
conductors to at least one of said third conduc- 
tors, characterized by a plurality of fourth con- is 
ductors (24) associated with each of said 
blocks; means (50) for selectively connecting 
to each of the fourth conductors associated 
with each of said blocks any one of a multiplic- 
ity of said second or third conductors in the 20 
group of second or third conductors associated 
with that block; and means (52) for selectively 
connecting each of said fourth conductors as- 
sociated with each of said blocks to the inputs 
of the logic modules in that block. 25 

2. The apparatus defined in claim 1 further char- 
acterized in that said means (50) for selectively 
connecting to each of the fourth conductors 
associated with each of said blocks any one of 30 
a multiplicity of said second or third conduc- 
tors comprises a first programmable logic con- 
nector (50) connected between said fourth con- 
ductor and said multiplicity of said second or 
third conductors; and programmable function 35 
control element means (51) for controlling each 

first programmable logic connector to select at 
least one of the second or third conductors 
connected to that first programmable logic 
connector as a source for a signal applied to 40 
the fourth conductor connected to that first 
programmable logic connector. 

3. The apparatus defined in claim 2 further char- 
acterized in that said means (52) for selectively 45 
connecting each of said fourth conductors as- 
sociated with each of said blocks to the inputs 

of the logic modules in that block comprises a 
second programmable logic connector con- 
nected (52) between a multiplicity of said 50 
fourth conductors and each input of said logic 
modules; and programmable function control 
element means for controlling said second pro- 
grammable logic connector to select at least 
one of the fourth conductors connected to that 55 
second programmable logic connector as a 
source for a signal applied to the logic module 
input connected to that second programmable 



logic connector. 

4. The apparatus defined in claim 3 further char- 
acterized in that each second programmable 
logic connector (52) is additionally connected 
between a multiplicity of the first conductors 
(26) associated with the same block that the 
fourth conductors connected to that second 
programmable logic connector are associated 
with. 

5. The apparatus defined in claim 4 further char- 
acterized in that said programmable function 
control element for controlling each second 
programmable logic connector causes that 
second programmable logic connector to se- 
lect at least one of the first and fourth conduc- 
tors connected to that second programmable 
logic connector as a source for a signal ap- 
plied to the logic module input connected to 
that second programmable logic connector. 

6. The apparatus defined in claim 1 further char- 
acterized by first and second clock signal con- 
ductors (30, 32, 36) for respectively conveying 
first and second clock signals (CLK1 , CLK2) to 
substantially every one of said logic modules 
(12); and means (120) associated with each of 
said logic modules for selecting the clock sig- 
nal on one of said first and second clock signal 
conductors for application to said logic module. 

7. A programmable logic array integrated circuit 
(10) including a plurality of programmable logic 
modules (12), each of which has a plurality of 
inputs (A-D) and at least one output (54) for 
producing as said output a programmable logi- 
cal function of said inputs; and a network of 
interconnection conductors (20, 22, 24, 26) for 
programmably connecting the output of sub- 
stantially any of said logic modules to substan- 
tially any of said logic module inputs, char- 
acterized by first and second clock signal con- 
ductors (30, 32, 36) for respectively conveying 
first and second clock signals (CLK1 , CLK2) to 
substantially every one of said logic modules; 
and means (120) associated with each of said 
logic modules for selecting the clock signal on 
one of said first and second clock signal con- 
ductors for application to said logic module. 

8. A programmable logic array integrated circuit 
comprising: 

a plurality of logic modules, each of which 
has a plurality of inputs and at least one output 
for producing as said output a programmable 
logical function of said inputs, said logic mod- 
ules being disposed on said circuit in a two 
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dimensional array; 

a plurality of first conductors extending 
substantially parallel to a first dimension of 
said array; 

a plurality of second conductors extending 5 
substantially parallel to a second dimension of 
said array; 

an input pin associated with each of said 
first conductors; 

first tri-state driver means associated with w 
each of said first conductors, each of said first 
tri-state driver means being programmable to 
selectively apply to the associated first con- 
ductor a signal applied to the input pin asso- 
ciated with that first conductor; 75 

a programmable switch associated with 
each of said logic modules for selecting as an 
output signal either the output of the asso- 
ciated logic module or the signal on one of 
said second conductors; and 20 

second tri-state driver means associated 
with each of said programmable switches, 
each of said second tri-state driver means be- 
ing programmable to selectively apply the out- 
put signal of the associated programmable 25 
switch to one of said first conductors. 

9. The circuit defined in claim 8 further compris- 
ing: 

programmable memory means associated 30 
with each of said first and second tri-state 
driver means for controlling the associated tri- 
state driver means. 

10. The circuit defined in claim 8 wherein each of 35 
said programmable switches is a multiplexer. 

11. The circuit defined in claim 10 further compris- 
ing: 

programmable memory means associated 40 
with each of said multiplexers for controlling 
the associated multiplexer. 
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